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Abstract 

For a positive integer n, let be the set of all non-negative integers modulo 
n and 1P(Z„) be its power set. A modular sumset valuation or a modular sumset 
labeling of a given graph G is an injective function / : V(G) —)• 1P(Z„) such that 
the induced function /+ : E(G) 1P(Z„) defined by f~^{uv) = f{u) + f{v). 

A modular sumset indexer of a graph G is an injective modular sumset valued 
function / : V(G) —)■ 1P(Z„) such that the induced function /+ : E{G) —)• 1P(Z„) 
is also injective. In this paper, some properties and characteristics of this type 
of modular sumset labeling of graphs are being studied. 
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1 Introduction 

For all terms and definitions, not dehned specifically in this paper, we refer to |1], 
m and [18]. For graph classes, we further refer to 0.0 and [19] and for notions 
and results in number theory, we refer to [3] and [T3]. Unless mentioned otherwise, 
all graphs considered here are simple, finite and have no isolated vertices. 

Let A and B be two sets integers. The sumset of A and B is denoted by A B 
and is dehned a-s A B = {a b : a E A, b E B}. If either A or is countably 
inhnite, then A-\- B is also countably inhnite. We denote the cardinality of a set A 
by IAI. Then, we have the following theorem on the cardinality of the sumset of two 
sets. 

Theorem 1.1. For two non-empty sets A and B, |A| + |il| — 1 < |A + i?| < 

\A\\B\. 

Another theorem on sumsets of two sets of integers proved in [13] is given below. 
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Theorem 1.2. Let A and B be two non-empty sets of integers. Then, \A-L B\ = 
|A| + |il| — 1 if and only if A and B are arithmetic progressions with the same 
common difference. 

Using the concepts of the sumset of two sets, the notions of an integer additive 
set-labeling and an integer additive set-indexer of a given graph G was introduced 
as follows. 

Definition 1.3. Let Nq be the set of all non-negative integers and let IP(No) be 
its power set. An integer additive set-labeling of a graph G is an injective function 
/ ; V{G) — )■ IP(No), where the induced function f^{uv) : E{G) — CP(No) is dehned 
by f~^{uv) = f{u) + f{v). A graph G which admits an integer additive set-labeling 
is called an integer additive set-labeled graph or integer additive set-valued graph. 

Definition 1.4. j8] An integer additive set-indexer (IASI) is as an injective function 
/ : V{G) —)■ IP(Mo) such that the induced function /+ : E{G) —CP(No) dehned by 
f~^{uv) = f{u) + f{v) = {a b : a E f{u), b G f{v)} is also injective. A graph G 
which admits an IASI is called an integer additive set-indexed graph. 

Certain studies about integer additive set-indexers of graphs have been initiated 
in 0.0. di and na. A series of studies about different types of integer additive 
set-labeled graphs followed thereafter. These papers about the characteristics and 
properties of integer additive set-valued graphs are the main motivations behind 
this paper. 


2 Modular Sumset Labeling of Graphs 

Let n be a positive integer. We denote the set of all non-negative integers modulo n by 
and its power set by CP(Z„). The modular sumset of the two subsets A and B of 
denoted by A-\-B, is the set dehned by A-\-B = {x : a-\-b = x {mod n),a E A,h E B}. 
Through out our discussion, A B is the sumset of A and B. It can also be noted 
that A,BG7jn A + B G Z„. 

Then, using the concepts of modular sumsets of sets and analogous to the 
dehnition of integer additive set-Iabelings of graphs, let us now dehne the following 
notions. 

Definition 2.1. A function / : V{G) -E T(Zn), whose induced function f^{uv) : 
E{G) -E 7{Zn) is dehned by f^{uv) = f{u) -|- f{v), is said to be a modular sumset 
labeling if / is injective. A graph G which admits a modular sumset labeling is 
called an modular sumset graph. 

Definition 2.2. A modular sumset indexer is an injective function / : V{G) —> T(Z„) 
such that the induced function /+ : E{G) -E CP(Z„) dehned by f^{uv) = f{u) + 
f{v) = {x ■. a + b = X {mod n);a E f{u), b E f{v)} is also injective. 

In View of Theorem 0 the bounds for the cardinality of an edge of a modular 
sumset graph G is given in the following theorem. 
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Theorem 2.3. Let f : V{G) —)■ CP(Z„) be a modular sumset labeling of a given 
graph G. Then, for any edge uv G E{G), we have |/(m)| + \f{v) \ — 1 < |/■'“(^^^')| = 
\f{u) + f{v)\ < \ f{u)\ |/(v)| < n. 

We use the following terms and definitions analogous to those for lASL-graphs. The 
cardinality of the set-label of an element of G is said to be the set-labeling number 
of that element. If all the vertices of a graph G have the same set-labeling number, 
say I, then we say that V{G) is l-uniformly set-labeled. A modular sumset labeling 
of G is said to be a k-uniform modular sumset labeling if the set-labeling number of 
all edges of G have the same set-labeling number k. 

The first and most important problem in this context is to verify whether a 
given graph admits a modular sumset labeling. The existence of a modular sumset 
labeling (and a modular sumset indexer) for any given graph G, is established in 
the following theorem. 

Theorem 2.4. Every finite graph admits a modular sumset labeling (or a modular 
sumset indexer). 

Proof. Let G be a graph with vertex set V (G) = {ui, U 2 , ..., Vp}.. Let Ai, A2 ..., Ap 
be p distinct non-empty subsets of Z„, n being a positive integer. Let / : V (G) —)■ 
7{Zn) dehned by /(uj) = Aj. Clearly / is injective. Dehne /■*■ ; E(G) —)■ 1P(Z„) by 
f~^{viVj) = {x : tti -\- bj = X {mod n);ai G Ai;bj G Aj}. Clearly, f^{viVj) is also a 
set of non-negative integers modulo n and hence is a subset of Z„. Therefore, for 
suitable choices of n, / is a modular sumset labeling of G. 

For taking n sufficiently large, we can make also an injective function, which 
establishes the existence of a modular sumset indexer for G. □ 

Figure depicts the existence of a modular sumset labeling for the Petersen 
Graph, with respect to the ground set Z 4 and Figure [^illustrates the existence of a 
modular sumset indexer for the Petersen Graph, with respect to the ground set Z 5 . 




(a) Petersen Graph together with a sum- (b) Petersen Graph together with a mod- 
set valuation defined on it ular sumset indexer defined on it 


Figure 1 
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As in the case of all other set-valuations of graphs, the problem of hnding the 
minimum cardinality required for the ground set with respect to which a given 
graph admits a modular sumset labeling is relevant and arouses much interest. In 
view of this, let us introduce the following notion. 

Definition 2.5. The smallest value of n such that / : V{G) —)■ is a modular 

sumset labeling of a given graph G is called the modular sumset number of G. The 
modular sumset number of a graph G is denoted by a{G). Similarly, the minimum 
value of n such that / : V{G) —?• T(Z„) is a modular sumset indexer of G is called 
the sumset index of G and is denoted by a{G). 

The following theorem establishes the modular sumset number of a given graph on 
m vertices. 

Theorem 2.6. The modular sumset number of a graph G is 1 + [log 2 m\. 

Proof. Let / : V{G) —)■ T(Z„) be a modular sumset labeling of a given graph G on 
m vertices. Then each vertex of G has a non-empty subset of as its set-label. 
Therefore, the ground set must have at least m non-empty subsets. That is, 
2” — 1 > m. Hence, n > 1 -|- log 2 m. Therefore, (t{G) = 1 -|- [log 2 m\. □ 

3 Certain Types Modular Sumset Graphs 

In this section, we study certain types of modular sumset labelings of given graphs 
according to the nature of the set-labels of the elements of those graphs. 

Analogous to the studies of integer additive set-labeled graphs, let us now proceed 
to study different types of modular sumset labelings of G in terms of the cardinality 
of the set-labels of vertices and edges of G. 

3.1 Weak Modular Sumset Graphs 

As in the study of weak lASL graphs, our hrst aim is to check the existence of edges 
in modular sumset graph which has the same set-labeling number as that of one or 
both of its end vertices. The following result establishes the condition for a sumset 
to have the same cardinality of one or both of its summands. 

Proposition 3.1. Let A and B be two non-empty subsets ofl^n- Then, |A-|-i?| = |A| 
(or \A B\ = \B\) if and only if either |A| = \B\ = or \B\ = 1 (or \A\ = 1). 
More over, \A + B\ = |A| = \B\ if and only if |A| = \B\ = or |A| = \B\ = Z„. 

In view of the above proposition, it can be noted that the set-labeling number of 
an edge of G is equal to that of an end vertex of that edge if and only if the set¬ 
labeling number of the other end vertex is 1. Hence, analogous to the corresponding 
notion of lASL-graphs (see mm), we have the following definition. 

Definition 3.2. A modular sumset labeling / of a graph G is said to be a weak 
modular sumset labeling of G if the set-labeling number of every edge of G is equal 
to the set-labeling number of at least one of its end vertices. A graph G which 
admits a weak modular sumset labeling is called a weak modular sumset graph. 
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It is to be noted that for a weak modular sumset graph, no two adjacent vertices 
can have non-singleton set-labels. 

Remark 3.3. The elements of G having the set-labeling number 1 are called the 
monocardinal elements of G. An edge can be monocardinal if and only if its end 
vertices are monocardinal. The set-labeling number of an edge of a given graph G is 
equal to the set-labeling number of both of its end vertices if and only if the edge 
and its end vertices are monocardinal 

Hence, analogous to the corresponding of weak lASL-graphs the following results 
are valid for weak modular sumset graphs. 

Theorem 3.4. A graph G admits a weak modular sumset labeling if and only if G 
is bipartite or contains monocardinal edges. 

Theorem 3.5. A graph G admits a weakly uniform modular sumset labeling if and 
only if G is bipartite. 

Figure [^illustrates a weak modular sumset graph with respect to the ground set Zg. 

{ 2 , 3 } 



Figure 2: An example to a weak modular sumset graph. 

It can be noticed that the study about weak modular sumset graphs is very much 
close to the study of weak lASL-graphs and hence offers no novelty in this context. 

3.2 Weak Modular Sumset Number of Graphs 

As a special case of modular sumset number of graph we introduce the following 
notion. 

Definition 3.6. The weak modular sumset number of a graph G is defined to be 
the minimum value of n such that a modular sumset labeling / : V(G) —T(Z„) is 
a weak modular sumset labeling of G. 

In this section, we initiate a study about the weak modular sumset number of 
different graph classes. First we observe the following proposition. 

In the following theorem, we determine the weak sumset number of an arbitrary 
graph G in terms of its covering and independence numbers. 
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Theorem 3.7. Let G be a modular sumset graph and a and jd be its covering number 
and independence number respectively. Then, the weak modular sumset number of G 
is max{a,r}, where r is the smallest positive integer such that 2^ — r — 1> (3. 

Proof. First recall the result a{G) + (3{G) = |1/(G)|. Since G is a modular sumset 
graph, no two adjacent vertices can have non-singleton set-labels simultaneously. 
Therefore, the maximum number of vertices that have non-singleton set-labels is 
fd. Let V be the set of these independent vertices in G. Therefore, the minimum 
number of vertices that are monocardinal is |ld(G)| — (d = a. Since all these vertices 
inV — V must have distinct singleton set-labels, the ground set must have at least 
a elements. 

Also, the number non-empty, non-singleton subsets of the ground set must be 
greater than or equal to a, since, otherwise all the vertices in V can not be labeled 
by non-singleton subsets of this ground set. Note that the number of non-empty, 
non-singleton subsets of a set A is 2^1 — |y4| — 1 . 

Therefore, the weak modular sumset number G is a if 2“ — a — 1 > (d. Otherwise, 
the ground set must have at least r elements such that 2^ — r — 1 > /3. Therefore, 
in this case, the weak modular sumset number of G is r, where r is the smallest 
positive integer such that 2^ — r — 1 > fd. Hence, ct*(G) = max{a,r}. □ 

We shall now discuss the weak modular sumset number of certain standard graph 
classes. First consider a path graph on m vertices. 


Proposition 3.8. 

given by 


The weak modular sumset number of a path Pm on m vertices is 


a* {Pm) 


m if m <2 
[fj %fm>2 


Proof. Let Pm denote be a path on m vertices. Then, a = \fff\ and fd = [y]. It is 
obvious that we need a singleton set to label the single vertex of Pm if m = 1 and a 
two element set to label the two vertices of Pm when m = 2. Hence, let m > 3. For 
any positive integer m > 3, we have 21 -tJ > 2. Therefore, 2^^^ + [yj — 1 > [y]. 
That is, 2“ — a — 1 > /3. Hence, by Theorem 3.7, a*{Pm) = a = [yj. 


□ 


Next graph we consider is a cycle Gm on m vertices. The weak modular sumset 
number a cycle Gm is given in the following result. 


Proposition 3.9. 

is 


The weak modular sumset number of a cycle Gm, on m vertices 


CT*{Gm) 


m — 1 if n = 3,4 
[y] ifn>5 


Proof. For G 3 , a = 2 and (d = 1. Therefore, 2" — a — l = l = /3. Therefore, by 
Theorem 3.7, a*(G 3 ) = 2 . If G 4 , a = 2 and (3 = 2. Now, 2 " — a — l = l</3. Also, 
for r = 3, 2'’ — r — 1 = 2^ — 3 — 1 = 4 > /3. Therefore, by Theorem 3.7, a*(G 4 ) = 3 
For a cycle Gm', m > 5, we have a = [yj and fd = [yj. Since m > 3, 2^?^ > 4. 
Therefore, 2i^i -T [y] — 1 > [yJ. That is, 2" — a — 1 > /3. Hence, by Theorem 3.7 
a*{Gm)=a=\^-\. □ 
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Another graph that can be generated from a cycle is a wheel graph, denoted 
by Pbn+i, which is the graph obtained by joining every vertex of a cycle Cn to an 
external vertex. That is, Wn+i = Cn + Ki. The following result provides the weak 
modular sumset number of a wheel graph. 


Proposition 3.10. The weak modular sumset number of a wheel graph Wm+i is 

1 + rtr 


Proof. For a wheel graph Wm+i = Cm + Ki, we have a 
Since m > 3, as explained in the previous theorems, 2" 
Theorem |3.71 a*(Wm+^) = 1 + T^l. 


= 1+ [fl and/3 = LfJ. 
— a — 1 > (3. Hence, by 

□ 


Another graph that is close to cycles and wheel graphs is a helm graph, denoted 
by ifm, which is the graph obtained by adjoining a pendant edge to each vertex of 
the outer cycle Cm of a wheel graph Wm+i ■ It has 2m + 1 vertices and 3m edges. 
The next result establishes the weak modular sumset number of a helm graph. 


Proposition 3.11. The weak modular sumset number of a helm graph Hm is m. 


Proof. For Hm, we have a = m and /3 = m + 1. It is to be noted that 2™“^ > (m + 1) 
for all positive integer m > 3. Therefore, 2"* —m —1 > m + 1. That is, 2" — a —1 > /3. 
Hence by Theorem 3.7, a*{Hm) = a = m. □ 


Another graph which are related to paths are ladder graph, denoted by Lm and is 
defined as the Cartesian product of a path on m vertices and a path on two vertices. 
That is, Lm = PmaP 2 (or Lm = PmClK 2 ), where m > 2. The weak modular sumset 
number of a ladder graph is determined in the following proposition. 


Proposition 3.12. The weak modular sumset number of a ladder graph Lm is m. 


Proof. Let Lm = Pm!CP 2 , where m > 2. Irrespective of whether m is odd or even, 
a = m and ft = m. For any positive integer m > 2, we have 2”^ — m — 1 > m. That 
is, 2" — a — 1 > /3. Then, by Theorem 3.7, a*{Ln) = m. □ 


Next we proceed to determine the weak modular sumset number of a complete 
graph Kn. is determined in the following result. We already mentioned the weak 
modular sumset number of Ki, K 2 and K 3 when we discussed the weak modular 
sumset number of paths and cycles. Hence, need consider complete graphs having 4 
or more vertices. The weak modular sumset number of a complete graph Km, where 
m > 4, is determined in the following result. 


Proposition 3.13. For a positive integer m > 4, the weak modular sumset number 
of a complete graph Km is m — 1. 

Proof. For a complete graph Km, we have a = m — 1 and /3 = 1. Therefore, for any 
positive integer m, we have 2”^“^ — m — 2 > 1. That is, 2“ — a — 1 > /3. Therefore, 
the weak modular sumset number of Km is m — 1. □ 


The minimum cardinality of the ground set when the given graph C admits 
a weakly uniform modular sumset labeling arouses much interest in this occasion. 
Hence, we have the following result. 
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Theorem 3.14. Let G be a graph with covering number a and independence number 
(3 and let G admits a weakly k-uniform modular sumset labeling, where k < a being 
a positive integer. Then, the minimum cardinality of the ground set is max{a,r}, 
where r is the smallest positive integer such that Q) > (3. 


Proof. Let G be a graph which admits a weakly fc-uniform sum set labeling f A = Zn- 
Then, by Theorem 3^, G is bipartite. Let X, Y be the bipartition of the vertex set 
V{G). If |X| < |T|, then a = \X\ and /3 = |y|. Then, distinct elements of X must 
have distinct singleton set-labels. Therefore, n > a. 

On the other hand, since / is fc-uniform, all the elements in Y must have distinct 
fc-element set-labels. The number of fc-element subsets of a set A (obviously, with 
more than k elements) is . The ground set A has a elements only if > f3. 
Otherwise, the ground set A must contain at least r elements, where r > a is the 
smallest positive integer such that QJ > f3. Therefore, n = max{a,r}. □ 


In the above theorems we considered the value of k which is less than or equal 
to a. What is the case when k > al the following theorem provides a solution to 
this problem. 


Corollary 3.15. Let G be a weakly k-uniform modular sumset graph, where k > a, 
where a is the covering number of G. Then, the minimum cardinality of the ground 
set is the smallest positive integer n such that (”) > {3, where f3 is the independence 
number of G. 

Proof. Y k > a, then (“) does not exist. Then, the proof is immediate from Theorem 

EH □ 


Now, we proceed to verify the properties of certain graphs in which the set¬ 
labeling number of edges are the product of the set-labeling numbers of their end 
vertices. 


3.3 Strong Modular Sumset Graphs 

Analogous to strong lASL-graphs, we define the following notion. 

Definition 3.16. Let / : V{G) —>■ CP(Z„) be a modular sumset labeling defined on 
a given graph G. Then, / is said to be a strong modular sumset labeling if for the 
associated function f~^ : E{G) —T(Z„), \f^{uv) \ = \f{u) \ |/(u)| V mu G E{G). A 
graph which admits a strong modular sumset labeling is called a strong modular 
sumset graph. 

Let Da be the difference set of a given set A dehned by Da = {\ai — aj\ : ai,aj E 
A}. Then, the necessary and sufficient condition for a graph to admit a strong 
modular sumset labeling is as given below. 

Theorem 3.17. A modular sumset labeling f : V{G) —?• iP(Z„) of a given graph G is 
a strong modular sumset labeling of G if and only if Df(^u) = 0, V mu G E{G), 

where |/(m)| |/(u)| < n. 
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Proof. Let / : V (G) — )■ CP(Z„) be a modular sumset labeling on a given graph G. 
For any vertex u G V{G), define Df{u) = {oj — Oj : Oj, Oj G /(«)}• 

Let nu be an arbitrary edge in E{G). Assume that / is a strong modular 
sumset labeling of G. Then, by definition \f~^(uv)\ = \f{u)\\f{v)\. Therefore, 
for any elements G f{u) and br,bs G f{v), we have Oj + 6^ 7^ CLj + bg in 

f~^{uv) W uv E E{G). That is, |aj — aj\ ^ \bs — br\ for any ai,aj G f{u) and 
br,bs G f{v). That is, -D/(n) fl = 0 . Therefore, the difference sets of the 
set-label of any two adjacent vertices are disjoint. 

Conversely, assume that the difference T*/(u) H T*/(„) = 0 for any edge uv in 
G. That is, |aj — af ^ \bs — br\ for any ai,aj G f{u) and br,bs G f{v). Then, 
tti — ttj ^ bg — br- That is, Oi + br ^ aj + bg. Therefore, all elements in f{u) -|- f{v) 
are distinct. That is, \ f^{uv)\ = \f{u) \ |/(r’)| for any edge uv G E{G). Hence, / is 
a strong modular sumset labeling of G. 

Also, note that the maximum possible cardinality in the set-label of any element 
of G is n, the product |/(m)| |/('y)| can not exceed the number n. This completes 
the proof. □ 

Figure [^illustrates a strong modular sumset labeling of a graph with respect to 
the ground set Zg. 



Figure 3: An example to a strong modular sumset graph. 

Analogous to the weak modular sumset number of a graph G, we can define the 
strong modular sumset number of G as the minimum cardinality required for the 
ground set Z„ so that G admits a strong modular sumset labeling. The choice of 
ground set Z„ is very important in this context because n should be sufficiently 
large so that the vertices of the given graph can be labeled in such a way that the 
difference sets of these set-labels of all adjacent vertices must be pairwise disjoint. 

Analogous to the corresponding results on strong lASL-graphs and strongly 
uniform lASL-graphs proved in na, the following results are valid for strong modular 
sumset graphs also. 

Theorem 3.18. For a positive integer k < n, a modular sumset labeling f : V{G) —)■ 
CP(Z„) of a given connected graph G is a a strongly k-uniform modular sumset labeling 
of G if and only if either k is a perfect square or G is bipartite. 
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Proof. If /c is a perfect square, say k = P, then we can label all the vertices of a 
graph by distinct /-element sets in such a way that the difference sets of the set-labels 
of every pair of adjacent vertices are disjoint. Hence, assume that k is not a perfect 
square. 

Let G be a bipartite graph with bipartition (X, Y). Let r, s be two divisors of 
k. Label all vertices of X by distinct r-element sets all of whose difference sets are 
the same, say Dx- Similarly, label all vertices of Y by distinct s-element sets all 
of whose difference sets the same, say Dy, such that Dx H Dy = 0. Then, all the 
edges of G has the set-labeling number k = rs. Therefore, G is a strongly /c-uniform 
modular sumset graph. 

Conversely, assume that G admits a strongly /c-uniform modular sumset labeling, 
say /. Then, f~^{uv) = k\/ uv E E{G). Since, / is a strong modular sumset labeling, 
the set-labeling number of every vertex of G is a divisor of the set-labeling numbers 
of the edges incident on that vertex. Let u be a vertex of G with the set-labeling 
number r, where r is a divisor of k, but ^ k. Since / is /c-uniform, all the vertices 
in N{v), must have the set-labeling number s, where rs = k. Again, all vertices, 
which are adjacent to the vertices of N{v), must have the set-labeling number r. 
Since G is a connected graph, all vertices of G have the set-labeling number r or 
s. Let X be the set of all vertices f G having the set-labeling number r and Y be 
the set of all vertices of G having the set-labeling number s. Since 7 ^ k, no two 
elements in X (and no elements in Y also) can be adjacent to each other. Therefore, 
G is bipartite. □ 

Theorem 3.19. For a positive non-square integer k < n, a modular sumset labeling 
f : V (G) —)■ 1 P(Z„) of an arbitrary graph G is a a strongly k-uniform modular sumset 
labeling of G if and only if either G is bipartite or a disjoint union of bipartite 
components. 

For a positive integer k < n, the maximum number of components in a strongly 
/c-uniform modular sumset graph is as follows. 

Proposition 3.20. Let f be a strongly k-uniform modular sumset labeling of a graph 
G with respect to the ground set Then, the maximum number of components in 
G is the number of distinct pairs of divisors r and s of k such that rs = k. 

Remark 3.21. It can be observed that a strongly /c-uniform modular sumset graph 
can have a non-bipartite component if and only if A; is a perfect square. More over, 
a strongly /c-uniform modular sumset graph G can have at most one non-bipartite 
component. 

3.4 Maximal Modular Sumset Graph 

It can be observed that the maximum value of the set-labeling number of an edge 
of a modular sumset graph is n, the cardinality of the ground set Zjj. Hence, we 
introduce the following notion. 

Definition 3.22. Let / : V{G) —)■ 1P(Z„) be a modular sumset labeling of a given 
graph G. Then, / is said to be a maximal modular sumset labeling of G if and only 
if /+(i?(G)) = {ZJ. 
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In other words, a modular sumset labeling / : V(G) —)■ of a given graph 

G is a maximal modular sumset labeling of G if the set-label of every edge of G is 
the ground set itself. 

What are the conditions required for a graph to admit a maximal modular sumset 
labeling? Let us proceed to hnd out the solutions to this problem. 


Proposition 3.23. The modular sumset labeling f : V{G) —?■ of a given 

graph G is a maximal modular sumset labeling of G if and only if for every pair of 
adjacent vertices u and v of G some or all of the following conditions hold. 


(i) |/(m)| + |/(t^)| > n if Df(u) n L*/(u) 7^ 0- The strict inequality hold when £*/(«) 
and are arithmetic progressions containing the same elements. 

(ii) l/(«)l l/(^^)l > n if Df^u) n /?/(,;) = 0. 


Proof. For two adjacent vertices u and v in G, let L*/(u) = = {d} are arithmetic 

progressions containing the same elements. Then, the elements in f{u) and f{v) 
are also in arithmetic progression, with the same common difference d. Then, by 
Theorem 1.2, \ f{u) + f{v))\ = \ f{u)\ + \ f{v)\ — 1. Therefore, the set-labeling number 


of the edge uv is n if and only if |/(m)| - 1 - \f{v)\ > n. 

Now, let 7 ^ 0 such that Df(^u) 7 ^ Then, clearly |/(■u)^-/(n))| > 

|/(m)| -|- \f{v)\. Therefore, we have = n if and only if \f{u)\ + \f{v)\ > n. 

Next assume that Df^u) H /?/(„) = 0. Then, \f{u) + f{v))\ = \f{u) \ |/(n)|. 
Therefore, we have = n if and only if |/('u)| \f{v)\ > n. □ 

Figure [^illustrates a maximal modular sumset labeling of a graph with respect 
to the ground set Z 4 . 



Figure 4: An example to a maximal modular sumset graph. 

The following result explains a necessary and sufficient condition for a weak 
modular sumset labeling of a given graph G to be a maximal modular sumset 
labeling of G. 

Proposition 3.24. A weak modular sumset labeling of a graph G is a maximal 
labeling of G if and only if G is a star graph. 
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Proof. Let / be a weak modular sumset labeliug of giveu graph G. First, assume 
that / is a maximal modular sumset labeliug of G. Theu, the set-labeliug uumber 
of oue eud vertex of every edge of G is 1 aud the set-labeliug uumber of the other 
eud vertex is n. Therefore, be the set-label of oue eud vertex of every edge of G, 
which is possible ouly if G is a star graph with the ceutral vertex has the set-label 
aud the peudaut vertices of G have distiuct siugletou set-labels. 

Couversely, assume that G is a star graph. Label the ceutral vertex of G by 
the grouud set aud label other vertices of G by distiuct siugletou subsets of Z„. 
Theu, all the edges of G has the set-iudexiug uumber n. That is, this labeliug is a 
maximal modular sumset labeliug of G. □ 

A uecessary aud sufficieut couditiou for a stroug modular sumset labeliug of a 
graph G to be a maximal modular sumset labeliug of G. 


Theorem 3.25. Let f be a strong sumset-labeling of a given graph G. Then, f is a 
maximal sumset-labeling of G if and only if n is a perfect square or G is bipartite or 
a disjoint union of bipartite components. 


Proof. The proof is au immediate cousequeuce of Theorem 3.18, wheu k = n 


□ 


lu the comiug discussiou, we check whether the sumset of two sets cau coutaiu 
both sets aud accordiug to that property we dehue a particular type of modular 
sumset graphs. 


3.5 Exquisite Modular Sumset Graphs 

Aualogous to the exquisite iuteger additive set-labeliug of a graph G dehued iu [T6] . 
let us dehue the followiug. 

Definition 3.26. For a positive integer n, let Z„ be the set of all non-negative 
integers modulo n and T(Z„) be its power set. An exquisite modular sumset labeling 
(EMSL) is a modular sumset labeling / : V (G) —)■ T(Z„) with the induced function 
f~^ : E(G) —)■ T(Z„) dehued by f~^{uv) = f(u) -t- f{y), uv G E{G), such that 
f{u),f{v) C f^[uv) for all adjacent vertices u,v E V{G). A graph which admits an 
exquisite modular sumset labeling is called an exquisite modular sumset graph. 


What is the condition required for a given graph to admit an exquisite modular 
sumset labeling? The following proposition leads us to a solution to this question. 


Proposition 3.27. Let A and B be two subsets of the set Z„. Then, A (or B) is a 
subset of their sumset A + B if and only if every element a* of A is the sum (modulo 
n) of an element aj (not equal to Oi) in A and an element bi in B. 


Proof. Let A,B C Z„. Assume that every element of A is the sum (modulo n) 
of an element in A and an element B. That is, ai E A 3 Oj E A,bi G 

B such that a* = aj bp Hence Oi E A B. Therefore, A G A B. 

Conversely, assume that A G A B. Then, at E A Oi E A B a* = 

Oj bi for some Oj E A,hi E B. □ 


In view of the Proposition 3.27, we have the following theorem. 
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Theorem 3.28. A graph G admits an exquisite modular sumset labeling if and only 
if every element in the set-label of any vertex of G is the sum (modulo n) of an 
element in that set-label and an element in the set-label of its adjacent vertex. 

Analogous to the corresponding result of exquisite lASL-graphs, we have the 
following result for an exquisite modular sumset graphs. 

Proposition 3.29. A graph admits an exquisite modular sumset labeling f if the 
set-label of every vertex of G consists of the element 0. 

Proposition 3.30. Every maximal modular sumset labeling of a graph G is also an 
exquisite modular sumset labeling of G. 

Proof. Let / be a maximal sumset-labeling of G. Then, f^{uv) = for all edge 
uv G E{G). Then, the set-labels f{u) and f{v) are the subsets of f^{uv). Hence, / 
is an exquisite modular sumset labeling of G. □ 

Invoking the above results, a necessary and sufficient condition for a modular 
sumset labeling of a graph G to be an exquisite modular sumset labeling of G. 

Theorem 3.31. A modular sumset labeling f : V{G) —?■ 7(7jn) of a graph G is an 
exquisite modular sumset labeling of G if and only if either the set-label of every 
vertex consists of the element 0 or f is a maximal modular sumset labeling of G. 

Figure [^illustrates an exquisite modular sumset labeling of a graph, the set-labels 
of all whose vertices containing 0. 


{ 0 , 1 } 



Figure 5: An example to a maximal modular sumset graph. 

Can a weak modular sumset labeling of a graph G be an exquisite modular 
sumset labeling of G1 Let us now proceed to hud the solution to this problem. 

Theorem 3.32. Let f : V{G) —)■ T(Z„) be a weak modular sumset labeling of a 
graph G. Then, f is an exquisite modular sumset labeling of G if and only if G is a 
star. 
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Proof. Since / is a weak modular sumset labeling of G, then at least one end vertex 
of every edge of G must have singleton set-labels. First, assume that G is a star 
graph. Label the central vertex by {0} and label all pendant vertices by the subsets 
of Tjn containing 0. Then, this labeling is an exquisite modular sumset labeling. (Or 
label the central vertex of G by and label the pendant vertices of G by distinct 
singleton subsets of This labeling is also an exquisite modular sumset labeling 
of G.) 

Conversely, assume that / is an exquisite modular sumset labeling of G. Then 
by Theorem |3.31 , the set-labels of all vertices of G consist of 0 or / is a maximal 
modular sumset labeling. If the set-labels of all vertices of G contain 0, then {0} is 
the only singleton set that can be the set-label of a vertex of G. Therefore, G must 
be a star in which the set-label of the central vertex is {0} and the pendant vertices 
of G have distinct non-singleton subsets of as their set-labels. 

If 0 is not an element of the set-label of every vertex of G, then / is a maximal 
modular sumset labeling of G. Then, by Theorem 3.24, G is a star graph in which 
the set-label of the central vertex is and the pendant vertices of G have distinct 
singleton subsets of as their set-labels. This completes the proof. □ 


4 Conclusion 

In this paper, we have introduced the notion of modular sumset labeling for given 
graphs and discussed certain properties and characteristics of modular sumset graphs. 
More properties and characteristics of various modular sumset graphs, both uniform 
and non-uniform, are yet to be investigated. Some promising problems in this area 
are the following. 

Problem 1. Find the minimum cardinality of the ground set so that the modular 
sumset labeling / : 14(G) —)■ 1P(Z„) of a given graph G is a uniform modular sumset 
labeling of G. 

Problem 2. Characterise the graphs admitting the modular sumset labelings which 
are exquisite as well as weak. 

Problem 3. Find the minimum cardinality of the ground set Z„ so that the modular 
sumset labeling / : 14(G) —)■ 1P(Z„) dehned on a given graph G is a modular sumset 
indexer of G. 

Problem 4. Verify whether the existence of induced modular sumset labelings for 
certain graphs associated to the given modular sumset graphs like line graphs, total 
graphs etc. 

Problem 5. Determine the strong modular sumset number of different graph classes. 

The problems of establishing the necessary and sufficient conditions for various 
graphs and graph classes to have certain other types of sumset valuations are also 
open. Studies on those sumset valuations which assign different sets having specihc 
properties, to the elements of a given graph are also noteworthy. 
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